Characterization of Order-like Dependencies with Formal Concept Analysis
نویسندگان
چکیده
Functional Dependencies (FDs) play a key role in many fields of the relational database model, one of the most widely used database systems. FDs have also been applied in data analysis, data quality, knowledge discovery and the like, but in a very limited scope, because of their fixed semantics. To overcome this limitation, many generalizations have been defined to relax the crisp definition of FDs. FDs and a few of their generalizations have been characterized with Formal Concept Analysis which reveals itself to be an interesting unified framework for characterizing dependencies, that is, understanding and computing them in a formal way. In this paper, we extend this work by taking into account order-like dependencies. Such dependencies, well defined in the database field, consider an ordering on the domain of each attribute, and not simply an equality relation as with standard FDs.
منابع مشابه
Contributions to the Formalization of Order-like Dependencies using FCA
Functional Dependencies (FDs) play a key role in many fields of the relational database model, one of the most widely used database systems. FDs have also been applied in data analysis, data quality, knowledge discovery and the like, but in a very limited scope, because of their fixed semantics. To overcome this limitation, many generalizations have been defined to relax the crisp definition of...
متن کاملA Formal Context for Acyclic Join Dependencies
Acyclic Join Dependencies (AJD) play a crucial role in database design and normalization. In this paper, we use Formal Concept Analysis (FCA) to characterize a set of AJDs that hold in a given dataset. This present work simplifies and generalizes the characterization of Multivalued Dependencies with FCA.
متن کاملCharacterization and Armstrong Relations for Degenerate Multivalued Dependencies Using Formal Concept Analysis
Functional dependencies, a notion originated in Relational Database Theory, are known to admit interesting characterizations in terms of Formal Concept Analysis. In database terms, two successive, natural extensions of the notion of functional dependency are the socalled degenerate multivalued dependencies, and multivalued dependencies proper. We propose here a new Galois connection, based on a...
متن کاملThe multiple facets of the canonical direct unit implicational basis
The notion of dependencies between ”attributes” arises in many areas such as relational databases, data analysis, data-mining, formal concept analysis, knowledge structures . . .. Formalization of dependencies leads to the notion of so-called full implicational systems (or full family of functional dependencies) which is in oneto-one correspondence with the other significant notions of closure ...
متن کامل